A Note on a Theorem of Parry 
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In [9] Parry shows that a topologically transitive continuous piecewise monotone 
mapping / with positive topological entropy h(/) is conjugate to a uniformly 
piecewise linear mapping with slope exp(h(/)). In this note we generalise Parry's 
result somewhat to what we call the class of essentially transitive mappings. 
This generalisation is of some interest in as much as for mappings with one 
turning point the converse also holds, i.e., a uniformly piecewise linear mapping 
g with one turning point and with slope > 1 is essentially transitive. (In 
fact, g is topologically transitive if and only if the slope /3 lies in the interval 
(a/2, 2]; if /3 G (1, \/2] then g is only essentially transitive.) The proof of our 
generalisation relies heavily on a result from the kneading theory of Milnor and 
Thurston [5], [6], which states that a continuous piecewise monotone mapping / 
with positive topological entropy h(/) is semi-conjugate to a uniformly piecewise 
linear mapping with slope exp(h(/)). We show that if / is essentially transitive 
then this forces the semi-conjugacy to be a conjugacy. 

Let a, b G M with a < b and put I = [a,b]. The set of continuous mappings 
which map the interval I back into itself will be denoted by C(I). If / G C(I) 
and n > then f n will denote the nth iterate of /, i.e., f n G C(I) is defined 
inductively by f°(x) = x, / 1 (a;) = f(x) and f n (x) = /(/ n_1 (a;)) for each x G /, 
or, without arguments, by f° = id/, f l — f and /" = / o / n_1 for each n > 2. 

Mappings g, h G C(J) are said to be conjugate if there exists a homeomorphism 
ip : I — > I (which in the present situation just means a continuous and strictly 
monotone mapping of I onto itself) such that ip o g = h o if}. Let / G C(J); 
a subset B of / is said to be f -invariant if f(B) C B, and the mapping / is 
said to be (topologically) transitive if whenever F is a closed /-invariant subset 
of I then either F = I or the interior int(F) of F is empty. There are several 
other standard conditions which are equivalent to that of being transitive; see, 
for example, Walters [T3] . 

We are here interested in a special class of mappings from C(J), namely the 
piecewise monotone mappings. A mapping / G C(I) is piecewise monotone if 
there exists p > and a = d < di < ■ ■ ■ < d p < d p+1 = b such that / is strictly 
monotone on each of the intervals [dk, djt+i], k — 0, . . . , p. Let / be piecewise 
monotone and suppose the minimal choice for the e^'s has been made, i.e., so 
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that / is not monotone (or, equivalently, is not injective) on any open interval 
containing dk for each 1 < k < p; then d\, . . . , d p are called the turning points of 
/ and the intervals [dk, dk+i], k — 0, . . . , p the laps of /. 




The set of piecewise monotone mappings in C(J) will be denoted by M(7) and for 
each / G M(J) the set of turning points of / by T(/). The mappings in M(J) are 
closed under composition: If /, g G M(J) then g o J g M(J) and it is easy to see 
that T(g o f) = {x G (a, b) : x G T(/) or /(x) G T(#)}. In particular, / n G M(J) 
for all / G M(J), n > 1. 

Let £(/) denote the number of laps of / G M(7), so £(/) = #(T(/)) + 1; also let 
h(/) = inf n >! n" 1 log£(/ n ), and thus h(/) > 0. 

Lemma 1 h(/) = lim n _1 log£(/ n ). 

Proof If /, g G M(J) then (-{fog) < £(f)£(g), since each lap of g contains at most 
£(/) laps of / o g, and so in particular £(/ m+n ) < £(f m )£(f n ) for all m, n > 1. 
Put a n = log£(/ n ); then a m+ „ < a m + a n for all m, n > 1, and hence, as is 
well-known lim^oo a n /n = inf^oo a n /n. □ 



Misiurewicz and Szlenk |8j show that h(/) is the topological entropy of / (which 
is why we denote this quantity by h(/)). 
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Let (3 > 0; a mapping g £ M(J) is said to be uniformly piecewise linear with 
slope (3 if on each of its laps g is linear with slope or — /3. The result of Parry 
referred to in the title of this note (Theorem 1 in [9]) states that if / £ M(7) 
is transitive then h(/) > and / is conjugate to a uniformly piecewise linear 
mapping with slope = exp(h(/)). Parry's result will be generalised somewhat 
below to what we call the class of essentially transitive mappings in M(J). 

Let / £ C(J); a closed set C C / is called an f -cycle with period m > 1 if 
C is the disjoint union of non-trivial closed intervals Bo, . . . , -B m _i such that 
f(Bk-i) C Bf. for k — 1, . . . , m — 1 and f(B m -i) C £>o (and so in particular C 
is /-invariant). An /-cycle C is said to be (topologically) transitive if whenever 
F is a closed /-invariant subset of C then either F = C or int(F) = 0. Thus / 
being transitive just means that the whole interval J is a transitive /-cycle (with 
period 1). For each subset B C I put 

E(B, f) = {xel : f n (x) £ B for some n > 0} , 

i.e., E(B,f) consists of those points x for which some iterate f n (x) lies in the 
set B. The complement I \ E(B, /) of this set is always /-invariant and if B is 
/-invariant then so is E(B, /). 

We call a mapping / £ C(J) essentially transitive if there exists a transitive 
/-cycle C such that / \ E(C, /) is countable. 

Theorem 1 If the mapping f £ M(J) zs essentially transitive then h(/) > and 
/ zs conjugate to a uniformly piecewise linear mapping with slope exp(h(/)). 

Proof This will follow directly from Theorem [2J Proposition |5] and Lemma HJ 
Theorem [2] is a result from the kneading theory of Milnor and Thurston [5] , [B] 
and Lemma [2] is essentially already a part of Parry's result. Thus the only part 
which is new here is Proposition |2j □ 

In particular, a transitive mapping is essentially transitive, and so Parry's result 
is a special case of Theorem [TJ For mappings with one turning point the converse 
of Theorem [1] holds: In Proposition |3] we show that in this case each uniformly 
piecewise linear mapping with slope /3 > 1 is essentially transitive. 

We should point out that an essentially transitive mapping involves a very special 
situation, as the follows result indicates: 

Proposition 1 Let f £ M(J) and let C be an f -cycle such that I \ E(C, /) is 
countable. Then the period of C is of the form 2 P for some p > 0. Moreover, 
there exists q > such that each periodic point in I \ E(C, /) has a period which 
divides 2 q , and each point in I \ E(C, /) is eventually periodic. 
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Proof This is Proposition 9.2 in Preston [10], the proof of which is based on an 
idea occurring in Block PQ, [2], Misiurewicz [7], and in the proof of Sarkovskii's 
theorem (Sarkovskii [IT], Stefan [12] ) given in Block, Guckenheimer, Misiurewicz 
and Young [3]. □ 

Let V(J) = {ip G C(I) : r/> is increasing and surjective} (where increasing means 
only that ip(x) > ip(y) whenever x > y). A pair (ip,g) with ip G V(J) and 
(7 G M(J) is called a reduction (or semi-conjugacy) of / G M(J) M ijj o f — g o ip. 

Theorem 2 Lei / G M(J) wrai/i h(/) > 0. Then there exists a reduction (ip,g) 
of f such that g is uniformly piecewise linear with slope exp(h(/)). 

Proof This can be found in Milnor and Thurston [5], [6]. A modification of their 
proof (not using any complex analysis) is given at the end of this note. □ 

Lemma 2 Let f G M(J); if there exists a transitive f -cycle then h(/) > 0. In 
particular, h(/) > whenever f is essentially transitive. 

Proof Let C be a transitive /-cycle; put m = per(C), let B be one of the m 
components of C, and let g be the restriction of f m to B, which means that 
g G M(B). Then £(g n ) < £(f mn ) for each n > and thus by Lemma □ 

h(/) = lim J-log^f"") > hm — \og£(g n ) = -h(g) . 
n^oo run n->oo mn m 

But g G M(B) is transitive and so it is enough to show that h(/) > for each 
transitive / G M(J) (which is already part of Parry's result). This holds because 
a transitive mapping / G M(J) contains some kind of 'horse-shoe': There exist 
p > 1 and D, E C I with DDE = such that f p (D) n f p (E) D DUE. Thus 
f p is at least 2 to 1 (i.e., #((/ p ) _1 ( x )) ^ 2 for each x G J), and so f pn is at least 
2™ to 1 for each n > 1. It follows that £(f pn ) > 2™ for all n > 1, and hence that 

h(/) = lim — log£(/ pn ) > - log 2 > . 

n-s>oo p 

The existence of such a 'horse-shoe' follows, for example, from Theorem 2.1 in 
Preston [10J, which states that a transitive mapping in M(J) is either exact or 
semi-exact. However, the reader can probably can establish the existence directly 
without too much trouble. □ 

Proposition 2 // (ip, g) is a reduction of an essentially transitive f G M(J) then 
ip must be a homeomorphism, and so in particular f and g are conjugate. 
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Proof For each if) G V(J) put 

supp(^) = {i 6 / : ip(J) is a non-trivial interval for each open 

interval J C I containing x} , 

which means of course that 

/ \ supp(^) = {x G / : there exists an open interval J d I containing x 

such that if (J) consists of the single point if)(x)} , 

and note that if) is a homeomorphism if and only if supp (■?/>) = I. 

Lemma 3 For each if) G V(I) the set supp(?/>) is non-empty and perfect (i.e., it 
is closed and contains no isolated points). 

Proof Clearly supp (■?/>) is closed. Moreover, if) is constant on each connected 
component of I \ supp (?/>). (Let J be such a component and consider c, d G J 
with c < d. For each x G [c, d] there exists an open interval J x containing x 
on which if) is constant. By compactness [c, d] is covered by finitely many of 
these intervals and hence if)(c) = if>(d).) In particular, this means that supp(V') is 
non-empty and perfect (since an isolated point of supp(^) would be the common 
end-point of two connected components of / \ supp(^)). □ 

In fact, each non-empty perfect subset of / is of the form supp(^), i.e., if D is a 
non-empty perfect subset of / then there exists a if) G V(J) with supp {if)) = D. 
(This is a classical result in real analysis, and can be found, for example, in 
Caratheodory [3]. A proof is also given in Preston [10], Proposition 11.1.) 

For each / G M(I) put S(/) = T(/) U {a, b}. A subset A C I will be called 
f -almost-invariant if f(A \ S(/)) C A. 

Lemma 4 Let (if),g) be a reduction of a mapping f G M(J). Then supp(^) is 
f -invariant and I \ supp(?/>) is f -almost-invariant. 

Proof Let x G / with f(x) ^ supp(^); there thus exists an open interval J 
containing f(x) such that ip(J) consists of the single point y = ip(f(x)). Hence 
/ _1 ( J) is a neighbourhood of x and so there exists an open interval K containing 
x with K C f-\J). Then g(if)(K)) = if)(f(K)) C if)(J) = {y}, since f(K) C J 
and g o if> = if> o f . But if)(K)) is connected and g^ 1 ({y}) is finite, and therefore 
if)(K) must consist of the single point {ip(x)}, i.e., x supp(^). This shows that 
supp (■?/>) is /-invariant. 

Now let x G (I\ supp (■?/>)) \ S(/); there thus exists an open interval J containing 
x with J n S(/) = such that if>{J) consists of the single point y = ip(x). 
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Therefore f{J) is an open interval containing f(x) (since J D S(/) = 0). But 
i>{f{ J )) = 9{^{ J )) = 9({y}), since g o if; = ip o /, and so 4>(f(J)) consists of 
the single point ip({x}), i.e., f(x) G / \ supp(^). This shows that I \ supp(V>) is 
/-almost-invariant. □ 

For each / G M(J) let T>(f) denote the set of those non-empty perfect subsets 
of I which are both /-invariant and have an /-almost-invariant complement. If 
(ip,g) is a reduction of / then by Lemmas E] and 0] supp (ip) G T>(f). In fact, 
the converse also holds: For each ip G V(J) with supp(^) G T>(f) there exists a 
unique g G M(J) such that (if), g) is a reduction of /. (This is part of Theorem 5.1 
in Preston [TO].) 

If C is an /-cycle then let C° denote the set obtained by removing the two end- 
points from each component of C, so if m is the period of C then dC = C\C° 
consists of exactly 2m points. The set C° is not necessarily /-invariant but it 
is easy to see that it is /-almost-invariant, which in turn easily implies that the 
open set E(C°, /) is /-almost-invariant. Of course, E(C°, /) C E(C, /), since 
C° C C; moreover, E(C, /) \ E(C°,f) is countable, since it is a subset of the 
countable set {s G / : f n {x) G <9C for some n > 0}. Thus J\E(C, /) is countable 
if and only if J \ E(C°, /) is. 

Lemma 5 Let f G M(/) ; D G and C be a transitive f -cycle. Then either 

E(C°, f)cD or E(C°, f) (1 D = 0. 

Proof Let [/ C I be open and /-almost-invariant. If J is a (maximal connected) 
component of U then f(J\ S(/)) C C/ and it is easily checked that f(J\ S(/)) is 
connected (and in fact an open interval). There thus exists a unique component 
K of [/ such that /(J) C iT. Iterating this then gives us that for each n > 1 
there exists a unique component K of U such that f n (J) C K. A component J 
of U is called periodic if f m (J) C J for some m > 1; the smallest such rn > 1 
is called the period of J. A component If of £/ is called eventually periodic if 
f n {K) C J for some periodic component J of U and some n > 0. 

Now suppose E(C°, /) £ £>; then E(C°, f)n(I\D) ^ and it easily follows that 
[/ = C° n (J \ -D) 7^ 0, so Z7 is a non-empty /-almost-invariant open subset of /. 
Let J be a component of U which is not eventually periodic and for each n > 
let J n be the component of U with f n (J) C J n . Then the intervals {J n }n>o are 
disjoint and F = U n >i ^™ ^ s an /-invariant closed subset of C (since f(J n ) C J n+ i 
for each n > 1). Butlnt(F) ^ (since J x C F) and F ^ C (since J C C\F) and 
this contradicts the fact that C is transitive. Therefore each component of U is 
eventually periodic and in particular U contains a periodic component. Thus let 
J be a periodic component of U with period m; then K = [J™=q ft (J) is a closed 
/-invariant subset of C with 'mt(K) ^ 0, and hence K = C. But C°C]D C K\U 
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and K \ U is finite. Therefore C° fl D = 0, because D is perfect. This implies 
that E(C°, /) n D = 0, since .D is /-invariant. □ 

We can now complete the proof of Proposition [2j Let C be transitive /-cycle 
such that / \ E(C°, /) is countable. By Lemmas [3] and 0]supp(V>) G D(f) an d so 
by Lemma [5] either E(C°, /) fl supp(^) is empty or E(C°, /) C supp(^). But if 
E(C°, /) fl supp(^) = then supp(?/>) is countable, which is not possible since 
by the Baire category theorem a non-empty countable closed subset of / must 
contain an isolated point. Hence E(C°, /) C supp(^) and therefore supp(^) = /, 
since E(C°, /) is dense in I. This implies that ip is a homeomorphism. □ 

Proof of Theorem^ Let / 6 M(7) be essentially transitive. Then by Lemma H 
h(/) > and hence by Theorem [1] there exists a reduction (ip,g) of / such that 
g is uniformly piecewise linear with slope exp(h(/)). But by Proposition |2]^ is a 
homeomorphism and therefore / and g are conjugate. □ 

We next note a result of Misiurewicz and Szlenk [8j which provides us with an 
alternative method of calculating h(/) for a mapping / e M(J). This will show 
in particular that if g G M(7) is uniformly piecewise linear with slope /3 > 1, then 
h(g) = log/3. For / e C(J) let 

n-l 

Var(Z) = sup \f{xk+x) - f{%k)\ ■ a = a < x x < ■ ■ ■ < x n = . 

k=0 

If / G M(J) and a = do < d\ < ■ ■ ■ < < d^ + i = b, where di, . . . , d^ are the 
turning points of / then clearly 

N 

Var(/) = ^|/(4 + i)-/(4)|. 

fc=0 

In particular, if g G M(J) is uniformly piecewise linear with slope (3 > then 
Var(#) = (b-a)/3. 

Theorem 3 Let f G M(J); then h(/) > holds if and only if 

limsupn -1 log Var(/ n ) > . 

Moreover, ifh(f) > then 

h(/) = lim n- 1 logVar(/") . 
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Proof This is given in Misiurewicz and Szlenk [8]. □ 

Let g be uniformly piecewise linear with slope > 0. Then Var(g n ) = (b — a)/3 n 
for each n > 1, since is uniformly piecewise linear with slope /3 n , and thus 
linin^oo n~ l log Var(g n ) = log/3. Hence by Theorem [3] h(g) = log/3, provided 
/3>1. 

We now consider the case of a mapping / £ M(J) having a single turning point, 
and without loss of generality it can be assumed that / takes on its maximum 
there. Moreover, it will be convenient to assume also that f({a, b}) C {a, b}, i.e., 
that f(a) = f{b) = a. Note that it is always possible to reduce things to this 
case by extending the domain of definition of / to a larger interval. Moreover, 
this can be done in such a way that for each x £ (a', a) U (b, b') the iterates of x 
end up in [a, b] after finitely many steps. 




Finally, again without loss of generality, assume that I — [0,1]; let S denote the 
set of mappings / £ M([0, 1]) having exactly one turning point and for which 
/(0) = /(l)=0. 

For each (3 £ (0, 2] there is exactly one mapping in S which is uniformly piecewise 
linear with slope (3. This is the mapping up defined by 



f3x if < x < \ 
(3 - fix if | < x < 1 
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By Theorem [3] h(u j g) = log (3 for each (3 £ (1,2]. In particular, if a, (3 £ (1,2] 
with a 7^ (3 then u a and up are not conjugate. (If f,g<E M(J) are conjugate then 
£(f n ) = e(g n ) for all n > 1, and so h(/) = h(#).) 

Note if (i/;, g) is a reduction of / £ S (with g £ M([0, 1])) then in fact g € S. Thus 
if / £ S with h(/) > then by Theorem [2] there exists ip £ V([0, 1]) such that 
ip o / = u/3 o where /3 = logh(/). Moreover, if / is essentially transitive then 
by Theorem [1] / and up are conjugate. In fact, the following result shows that 
the converse is true (since if / and g are conjugate and / is essentially transitive 
then so is g). 

Proposition 3 The mapping up is essentially transitive for each (3 e (1, 2]. 

Proof Suppose first that (3 £ (a/2,2]. Let C be a wg-cycle with period m, let B 
be one of the m components of C and let g be the restriction of f m to B. Then 
g is uniformly piecewise linear with slope [3 m and, since g has only one turning 
point, (3 m < 2. This is only possible if m — 1, i.e. there are no u^-cycles with 
period m > 1. Now let J = [u^(^),up(^)]; then up(J) = J, and so J is a u^-cycle 
with period 1. Moreover, if K is any up-cyc\e with period 1 then J C K, since 
| £ if. Thus if if is any u^-cycle with K C J then K = J, and from this it 
is straightforward to show that J is transitive. (If J is not transitive then there 
exists a closed w^-invariant subset F of J with int(F) 7^ and F / J. Then 
[/ = int(.F) is a non-empty m^- almost-invariant subset of J. An argument similar 
to that employed in the proof of Lemma [5] shows that J contains a periodic 
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component which can be used to define a up-cycle K C F, and this contradicts 
the fact that if K is any w^-cycle with K C J then K = J.) But it is clear 
that [0, 1] \E(J°,up) C {0, 1}, which shows that Up is essentially transitive. Now 
suppose that (3 G (1, a/2]; then d — (1 + is the unique fixed point of up in 

(~, 1). Let c = 1 — d; thus Up(c) = d. Then ui([c, d]) C [c, d], and it is easy to see 
that the restriction of Up to [c, d] is conjugate to Up%. 




c d 



But Up n (x) G [c, d] for some m > for each x G (0, 1), and for each x G [0, 1] 
the set {y G [0, 1] : Up(y) = x for some n 7^ 0} is countable; it thus follows that 
if Up2 is essentially transitive then so is Up. Therefore Up is essentially transitive 
for each f3 G (1, 2]. □ 

If /3 G (0, 1] then up is certainly not essentially transitive: In this case it is easy 
to see that Z*(up) = [0, 1], and so there is no transitive Ms-cycle. 

Let (3 G (1, 2]; then up is essentially transitive and thus there exists a transitive 
U/3-cycle C such that [0, 1] \ E(C°, u^) is countable. The proof of Proposition [3] 
in fact shows that C has period 2 P , where p > is the smallest integer such that 
2P +1 log/3 > log 2. Thus C has period 1 if G (y/2, 2], period 2 if /3 G ( v^, \/2] , 
period 4 if /3 G (^2, ^2] and so on. The same then holds true for an essentially 
transitive mapping / G S. 

We end this note by giving a proof of Theorem [2J The proof is essentially that to 
be found in Milnor and Thurston [3], [B] but without using any complex analysis. 
Fix a mapping / G M(I) with h(/) > and put r = exp(— h(/)); thus r = 1/(3 
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and < r < 1. By Lemma [T]/3 = lim^oo £(/ n ) 1//n , and hence r is the radius of 
convergence of the power series J2 n >o^(f n )^ n ^ m particular this means that the 
series L(t) = J2 n >o £(f n )t n converges for all t G (0,r). 

Lemma 6 limL(i) = oo. 

Proof By definition £(f n ) > (exp(h(/))) n = f3 n for each n > and it therefore 
follows that L{t) > J2n>o(l 3t ) n = r ( r ~ ^ for a11 * e (0, r). □ 

Let J denote the set of non-trivial closed intervals J <Z I; for J G J and n > 
denote by £(f n \ J) the number of laps of f n which intersect the interior of J (and 
so in fact i(f n \J) = #(T(/ n ) nint( J)) + 1). Then £(f n \J) < £(f n \I) =£(/"), and 
thus in particular the series L(J,t) = ^2 n>0 £(f n \J)t n converges for all t G (0,r). 
Now, noting that L(I,t) = L(t) ^ 0, put A(J,t) = L(J,t)/L(I,t) for each 
t G (0,r), thus < A(J,t) < 1, because L(J,t) < L(I,t). 

Lemma 7 Let J, K e J intersect in a single point. Then 
lim \A(J UK,t)- A(J, t) - Afif, 01 = 0. 

Proof For each n > 

*crv) + ^crw - 1 < £(f n \j u < £(n j) + £(r\K) , 

and thus 

|A(JUif,t) - A(J,t) - A(K,t)| = L(I \t)~ l \L(J U K,t) - L(J,t) - L(K,t)\ 

<L(J I t)- 1 5^t» = (L(t)(l-t))- 1 . 

n>0 

But by Lemma El lim(L(t)(l — t)) _1 = (since r < 1). □ 

Lemma 8 Let J G J be such that f is monotone on J. Then 

\im\rA(f(J),t)-A(J,t)\ = . 

Proof Since / is monotone on / it follows that £{f n+1 \J) = £{f n \f{J)) for each 
n > 0, and thus 

n>0 n>0 

= i + t^^(r|/(j))r = i + tL(/(j),t) . 

n>0 
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Hence 



|rA(/( J), t) - A( J, t) | = L{I, t)- l \rL(f(J),t) - L(J, t) \ 

< L(I,t)- x (\rL(f(J),t)-tL(f(J),t)\ + \tL(f(J),t) - L(J,t)\) 

< \r-t\ + L(I, ty 1 = \r-t\ + L{ty l , 

and by Lemma[6]lim f -|y(|r — t\ + Lit)^ 1 ) = 0. □ 



Lemma 9 Let J G J . If f 771 is monotone on J then limsup A(J, t) < r m . 

Proof Since / is monotone on f k (J) for each k — 0, . . . , m — 1 it follows from 
Lemma [8] that 

lira \r k+1 A(f k+l (J),t)-r k A(f k (J),t)\ = Hmr k \rA(f(f k (J)), t)-A(f k (J), t)\ = . 

tfr t\r 

Hence lim \r m A(f m (J),t) - A(J,t)\ = 0, and so 

tfr 

limsupA(J,t) = limsupr m A(/ m (J),t) < r m , 
since A(f m (J),t) < 1 for all ie(0,r). □ 

Lemma 10 There exists a sequence {t n }n>i from (0, r) with lim^oo t n = r such 
that {A( J, t n )} n >i converges for all J G J. 

Proof Let I Q be a countable dense subset of / with {a, b} C J and T(/ n ) C J 
for each n > 1; let J7" be the set of intervals J = [c, G J such that c, <i G J , 
thus J7" is countable. Now if J e J and {s„}„>i is any sequence from (0, r) then 
the sequence {A(J, ■s„)}„>i is bounded, and so there exists a subsequence {nt}k>i 
such that {A(J, s„)}fc>i converges. Therefore, since J D is countable, a sequence 
{^n}n>i from (0, r) with lim^oo t n = r can be found (using the standard diagonal 
argument) such that {A(J, t„)}„>i converges for every J G j7o. In fact this 
sequence then converges for all J G J: First consider J — [c, d] G J with c G J 
and (i ^ 7 . Let e > and choose m > 1 so that r m < e; since d T(/ m ) U {a, 6} 
there exist u, v £ I Q such that c < m < d < v and f m is monotone on [iz, v]. 
Then [c, -u] and [c, v] are both in j7o, and A([c,u],t) < A(J,t) < A([c, v],t) for all 
t G (0,r); hence by Lemmas [7] and |9] 

limsup A( J, t n ) — liminf A(J, t ra ) < lim A([c,v],t n ) — lim A([c,u),t n ) 

n —^nr, n— >oo n— ¥00 n— ¥00 

= lim A([u,v],t n ) <r m <e. 
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Therefore, since e > was arbitrary, the sequence {A( J, t n )} n >\ converges. The 
same argument also gives that this sequence converges when J = [c, d] with 
c ^ I Q and d £ I a . Finally, if J = [c, d] and c I , d I then choose u £ I with 
c < u < d; then {A([c, it], t n )}n>i and {A([u, d], t n )}n>i both converge, and so by 
Lemma [7] {A( J, £ n )} n >i converges. □ 

Now fix a sequence {t n }n>i as in Lemma ITOl and put A(J) = lim n ^ 00 A( J, t n ) for 
each J e J. Then by Lemmas E] and 

(1) If J, K E J intersect in a single point then A( J U A") = A( J) + A (A). 

(2) If J £ J" and / is monotone on J then rA(/(J)) = A(J). 

(3) If J £ m > 1 and f m is monotone on J then A (J) < r m . 

Also define a mapping 7r : / — > [0, 1] by letting n(a) = and 7r(x) = A([a,x]) for 
all x £ (a, b}. 

Lemma 11 The mapping tt : / — > [0, 1] zs continuous, increasing and surjective. 

Proof It is clear that 7r is increasing, and if it is continuous then it is surjective, 
because 7r(a) = and ir(b) = A(J) = 1. Let x £ J and e > 0; choose m > 1 so 
that r m < £. Then there exists 5 > such that {w £ T(/ m ) : \S - x\ < 5} C {x}. 
Now if U — I D (x — 5, x + 5) then U is a neighbourhood of x in J, and it follows 
from (1) and (3) that \ir(y) — 7r(x)\ < e for all y £ U, since if y > x (resp. y < x) 
then f m is monotone on [x,y] (resp. on [y, x]). This shows 7r is continuous. □ 

Lemma 12 T/iere exzsis a unique mapping a : [0, 1] — > [0, 1] it o f = a o n. 

Proof If a : [0, 1] — >■ [0, 1] is a mapping with 7r o / = a o 7r then a(z) = 7r(/(x)) 
whenever x £ / is such that 7r(x) = 2. Conversely, this relation can be used to 
define a mapping a with tt o / = a o tt, provided 7r(/(x)) = ir(f(y)) whenever 
x, y <E I are such that 7r(x) = 7r(?/). Let x, y <E I with x < y and 7r(x) = 7r(j/), 
and consider u, v with i<m<d<?/so that / is monotone on [u,v\. Then 
tt(u) = tt(v) and hence by (1) and (2) 



i.e., A(f([u,v])) = 0; thus it(f(u)) = ir(f(v)), because f(u) and f(v) are the 
end-points of the interval f([u,v]). But [u,v] can be written as 



with / monotone on each of the intervals [uj, < j < n — 1, and therefore 



rA(/([«, u])) = A([u, v}) = A([a, v}) - A{[a, u)) 



ir{y) — tt{u) = , 



[x, y] = [u , u n ] = [uq, Mi] U ■ • • U [it n _i, u n ] 



t(/(«o)) 



t(/(«0) 



^(/(y)) • 
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This shows that a exists. The uniqueness of a follows immediately from the fact 
that 7r is surjective. □ 

Let a : [0, 1] —> [0, 1] be the unique mapping with n o / = a o n. 

Lemma 13 The mapping a is uniformly piecewise linear with slope (3. 

Proof Let [c,d] be a lap of / on which / is increasing, and let z G (7r(c), n(d)]. 
Then there exists x G (c, d] with ir(x) = z, and hence by (1) and (2) 

a(z) - a(vr(c)) = a(ir(x)) - a(vr(c)) = vr(/(x)) - 7r(/(c)) 

= A([o, f{x)]) - A([o, /(c)]) = A([/(c), /(*)]) = A(/([c, *])) 
= /3A([c,x]) = /3(A([a,a;])-A([a,c])) 
= / 9(7r(z)-7r(c))=/3(z-7r(c)). 

This shows that a is linear with slope /3 on [7r(c),7r(d)]. If [u,v] is a lap of / 
on which / is decreasing then a similar calculation shows that a is linear on 
[ir(u),ir(v)] with slope —(3. Therefore a is uniformly piecewise linear with slope 
(3. □ 

Now let 7 : [0, 1] — > I be the linear rescaling given by 7(t) = a + (b — a)t, and 
define ^, g : I I by ^ = 7077 and g = 7 o a o 7" 1 . Then ^ e V(J) and 
(7 G M(J) is uniformly piecewise linear with slope (3 (because a is); moreover, 

^o/ = 707ro/ = 7oao7T = 7oao 7 _1 0'J01T = g01p : 

i.e., (Vsfi 1 ) is a reduction of /. This completes the proof of Theorem |2j □ 

Remark: In Milnor and Thurston [5], [6] it is shown that for each J G J there 
exists a meromorphic function L\{J, •) : D = {z G C : \z\ < 1} — > C U {00} with 
Lx(J, t) = L(J, t) for all t G (0, r). There thus also exists a meromorphic function 
Ai(J, ■) : D ->■ C U {00} with A x (J,t) = A(J,t) for all t G (0,r) (with of course 
Ai(J, •) = Li(J, -)/^i •))• N o w since < A(J,t) < 1 for all t G (0,r), it follows 
that < A x (J,r) < 1 and lim^ A( J, t) = Ai(J,r). In particular, A(J) = Ai(J, r). 
The construction in Lemma [10] is therefore not really necessary. 
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